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DESCRIPTION 

Field of the invention 

The invention relates to a method of encoding a signal, said signal comprising blocks 
of values, into a bit stream. The invention also relates to a video encoder using such an 
encoding method. The invention also relates to a method of decoding such a bit stream. The 
invention also relates to a video decoder implementing such a decoding method. The 
invention finally relates to a video trans-coder for trans-coding a first bit stream into such a 
bit stream. 

The invention is particularly relevant in the domain of compression, transmission and 
storage of video for multimedia systems. 

Domain of the invention 

Patent Application published under number WO01/17268A1 discloses a method of 
and a device for coding a signal, for instance a sequence of images, to obtain a scalable bit 
stream. The signal comprises blocks of values. Each block is represented as a sequence of 
bit planes and the values are scanned and transmitted in an order of decreasing bit plane 
significance. For each bit plane, scanning and transmitting are performed in a rectangular 
scan zone starting from a corner of the block. The produced bit stream is quantized to a 
desired bit rate by simply truncating the bit stream at a desired position. 

A drawback of this method is that bit planes cannot be efficiently compressed using 
entropy codes like Run-Length Codes and Variable Length Codes, because they are not 
correlated enough. Consequently compression efficiency is obtained by transmitting the most 
significant values of the blocks first and by introducing hierarchical dependencies between 
values. This means that a decoder receiving the bit stream must take into account said 
hierarchical dependencies, which increases encoding and decoding delays. Moreover, since 
statistic of one and zeros within bit planes is random, entropy coding does not provide an 
efficient compression and large Look Up Tables (LUT) are needed. Consequently, a large 
memory capacity is required in order to store said LUTs. Another point is that due to 
hierarchical dependencies between values, the scanning order of the block values is no more 
known in advance by a decoder receiving the bit stream and parallel processing cannot be 
easily implemented. 

Therefore, the decoding process is complex and costly and it cannot be easily 
accelerated. 
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Summary of the invention 

An object of the invention is to provide a method of encoding a signal to obtain a bit 
stream, which can be decoded in a simpler, quicker and cheaper way. 

This is achieved with a method of encoding a signal into a bit stream, said signal 
5 comprising blocks of values, said method comprising the steps of: 

- applying a transformation to a block of values in order to get a transformed block, 
said transformed block comprising a number of coefficients, said number being 
greater than one, 

- scanning the coefficients of said transformed block according to a coefficient 
10 scanning order, 

- splitting a scanned coefficient into K groups of bits numbered from 1 to K, such that 
at least a group of bits comprises at least 2 bits and such that said scanned 
coefficient is the concatenation of the K groups of bits, 

- entropy coding a k th group of bits using entropy codes into a k th entropy coded group 
15 of bits, 

- forming a block bit stream from the K entropy coded groups of bits of the scanned 
coefficients of the transformed block, said output bit stream comprising said block 
bit stream. 

20 An advantage of dividing a scanned coefficient into a number of groups of bits, said 

groups of bits generally comprising 2 or 3 bits, and of entropy encoding said groups of bits 
independently from each other, is that short entropy codes are needed. Another advantage 
is that less entropy codes are used. Consequently, not only the memory capacity needed for 
entropy codes Look Up Table (LUT), but also the number of memory accesses are reduced. 

25 An advantage of forming groups of bits or bit planes compared with isolated bit 

planes, is that a correlation exists within the groups of bits. Consequently, entropy encoding 
achieves good compression efficiency and no reordering of the groups of bits is needed. 
Therefore, encoding and decoding operations are simply achieved in the scanning order, 
which is known in advance by any encoder or decoder. 

30 Moreover the K groups of bits are independent from each other and entropy coding 

can be achieved in parallel, which allows accelerating the encoding process. 

Consequently the method in accordance with the invention is simpler, cheaper and 

quicker. 

The invention also relates to a method of decoding such an output bit stream. 

35 



I n a first embodiment of the invention, the K entropy coded groups of bits of the 
scanned coefficient are grouped together to form an entropy coded coefficient and said block 
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bit stream comprises a concatenation of said entropy coded coefficients. An advantage of 
said first embodiment of the invention is to be very simple. 

In a second embodiment of the invention, said block bit stream comprises K entropy 
5 coded block layers, a k th entropy code block layer comprising the k th entropy coded groups of 
bits of the I scanned coefficients of the transformed block. The block bit stream is divided 
into K entropy coded block layers, which may be entropy decoded independently from each 
other. It is also possible not to decode all the entropy coded block layers, provided that the 
not decoded entropy coded block layers consist of less significant bits. An advantage of said 
10 second embodiment is therefore that it provides a Signal to Noise Ratio (SNR) scalability with 
K quality levels. No fine grain scalability is obtained, as it is the case with bit plane 
compression methods. An advantage of the second embodiment of the invention is to 
provide a trade-off between fine grain scalability and implementation costs. 

The invention also relates to a video encoder, a video decoder and a video 
15 transooder. 

The invention is especially applicable in the field of low-cost, hardware video 
compression. 

Brief description of the drawings 
20 The invention will be further described with reference to the accompanying 

drawings: 

Fig. 1 a shows a flow chart diagram of the method of encoding a signal in accordance 
with a first embodiment of the invention, 

Fig. 1b describes a possible structure of the output bit stream in accordance with a 
25 first embodiment of the invention, 

fig.2 shows the step of splitting the coefficients of a transformed block into a 

plurality of groups of bits in accordance with the invention, 

Fig. 3 shows a flow chart diagram of a decoding method in accordance with a first 

embodiment of the invention, 
30 - Fig. 4a shows a flow chart diagram of the method of encoding a signal in accordance 

with a second embodiment of the invention, 

Rg. 4b describes a possible structure of the output bit stream in accordance with a 
second embodiment of the invention, 

Rg. 5 shows a flow chart diagram of a decoding method in accordance with a 
35 second embodiment of the invention, 

Rg. 6 describes in a functional way a video encoder in accordance with the second 
embodiment of the invention, 
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Rg. 7 describes in a functional way a video decoder in accordance with the second 
embodiment of the invention, 

Rg. 8 describes in a functional way a video trans-coder in accordance with the 
second embodiment of the invention. 

5 

Detailed description of the invention 

In the following, the method in accordance with the invention applies to a video 
signal comprising a sequence of images and implements an MPEG-like video compression 
scheme. 

10 Rg. 1a presents a flow chart diagram of the method in accordance with the 

invention. A block of values of a signal IS, said block of values comprising 8x8 pixel values is 
transformed using a transformation 1 , for instance the well-known Discrete Cosinus 
Transform (DCT). A transformed block TB is obtained. Said transformed block comprises I 
coefficients Q, where I is an integer greater than one and i is an integer included into the 

15 interval [1,1]. Said coefficients Q are scanned by a scanning step 2. The step 2 for instance 
achieves a zig-zag scanning of the coeff icients Q of the transformed block, well known to 
those skilled in the art, is performed. 

The method in accordance with the invention further comprises a step 3 of splitting a 
coefficient Q into K groups of bits, where K is an integer greater than one. Said K groups of 

20 bits are chosen such that at least one group of bits comprises at least 2 bits and such that 
said coefficient Q is obtained by concatenating the K groups of bits. In other words, K 
groups of contiguous bits are formed within the coefficient Q. 

In the particular case of an MPEG-like video compression scheme, the coefficient Q 
comprises 1 1 bits and the step 3 splits the coefficient Q into 4 groups of bits, which are for 

25 instance: a first group Q t1 of 3 most significant bits, a second group Q f2 of 3 bits, a third 
group Q >3 of 3 bits and a fourth group Q |4 of 2 less significant bits. 

The method in accordance with the invention further comprises a step 4 of encoding 
the K groups of bits using entropy codes. Said K groups of bits are entropy coded 
independently from each other. Said entropy codes are for instance Variable Length Codes 

30 (VLQ. K entropy coded groups of bits EQ it to EQ (K are obtained. The step 4 achieves a 
layered entropy coding of the coefficients Q to Q. 

Said K entropy coded groups of bits are put into a block bit stream BBS by a forming 

step 5. 

An output bit stream BS is finally formed from the block bit streams of the blocks of 
35 values included into the input signal. 
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Rg.2 describes the splitting step 3 of a DCT block 10 into a split block 1 1 in 
accordance with the first embodiment of the invention. Said DCT block 10 is represented as 
a rectangular parallelepiped having a width BWof 8 coefficients, a length BL of 8 coefficients 
and a depth D of 1 1 bit planes to BPn. The first coefficient Q, also called Direct 
5 Component coefficient, represents an average value of the signal. The other coefficients Q> 
to C34 are frequency components of the signal. The step 3 splits a coefficient Q into four 
groups of bits Q.,, Q i2 , Q, 3 , Q, 4 . Referring to Fig. 2, for the coefficient Q*. first group of bits 
C34.1 comprises 3 bits, which are the three Most Significant Bits (MSB), second group of bits 
Cs4,2 comprises 3 bits, third group of bits Chs comprises 3 bits and fourth group of bits G34. 4 

10 comprises 2 Least Significant Bits (LSB). 

Step 4 encodes a k ,h group of bits Q, k using entropy codes like VLCs into entropy 
coded groups of bits EQ, k . A Look Up Table (LUT) is used, which takes into account some 
statistics of the block bit stream BBS, for instance related to the type of blocks or the type of 
frame, the blocks come from. 

15 11 sh ould be noted that a VLC LUT of a conventional MPEG-like coder can be used. 

A k* group of bit, where k is an integer included into the range [1, KJ, consisting of 
3 bit planes, can be encoded by a Huffman variable length coder using a LUT comprising at 
least height words. As a matter of fact, there 2 s = 8 possible words with a 3 bit length. 
Therefore, for lossless coding of complete 1 1 bit coefficients Q using VLC LUTs, 8+8+8+4 = 

20 28 words in total are needed. 

It should be noted that conventional Huffman variable length coding of 11 bit DCT 
coefficients requires a LUT comprising 2 11 =2048 words. Consequently, only a small part of a 
standard VLC LUT is effectively used. An advantage of the method according to the invention 
is therefore to allow using, storing and accessing much shorter LUTs. 

25 '* should also be noted that conventional Huffman coding of 1 1-bit length DCT 

coefficients provides words with a maximum length of 2"-1 = 2047 bits. I n the first 
embodiment of the invention, the maximum length of a coefficient of a block bit stream 
using 3 bit planes is 2 3 -1=7 bits and the maximum length of a coefficient of a block bit 
stream using 2 bit planes is 22-1=3 bits. The 11-bit length DCT coefficient therefore maybe 

30 encoded using only 7+ 7+ 7+ 3 = 24 bits. 

Transformed coefficients may have positive or negative values. Therefore the MSB 
group of bits usually includes a sign bit. In this case said sign bit is encoded in the same way 
as magnitude bits. However, it should be noted that sign bits may also be encoded 
independently from magnitude bits. 

35 In conventional MPEG-like coders, an Bid of Block (EoB) symbol is inserted into the bit 

stream just after the last non-zero coefficient, in order to indicate that all subsequent 
coefficients in the scanning order are zeros. With the invention, a DCT block is divided into a 
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plurality of block layers, also called bit-plane layers. Consequently, MSB layers have smaller 
numbers of non-zero coefficients, thus EOB symbol for this layer is inserted earlier in the bit 
stream, than it would have been if complete original DCT coefficients are scanned. 
Therefore, less zero coefficients are transmitted and compression efficiency is improved. 

5 

It has been mentioned above that the method of encoding a signal in accordance with 
the invention could use a fraction of the LUT of a conventional coder. It should be noted that 
a specific reduced size LUT may also be designed. Such a LUT may include statistics of 
previously encoded blocks of values. For example, if a neighboring DCT block only comprises 
10 DCT coefficients with small values, then the probability that the current block also comprises 
small values is high. This information may be used in the following ways: 

- the size of the layer with most significant bits is increased from 3 bits to 4 or 5 bits. In 
this case a longer run of zeros in this layer will be encoded more efficiently, 

- the LUT is reconstructed by allocating short code words to values with small magnitude 
15 (they have higher probability), and longer code words to values with big magnitude, 

because their probability is low. 

Another kind of LUT may be specifically designed, which depends on statistics of 
previously encoded higher significant layers, which belong to the same DCT block. If higher 
20 significant layer comprises a lot of zeros, then the probability that lower significant layer also 
includes a long runs of zeros is high. 

No quantization of the coefficients is required as it is the case for conventional 

MPEG-like coders. It is an advantage in terms of simplification of the encoding process. 
25 Moreover, no quantization parameter needs to be included into the bit stream. However a 

quantization step may be added to the encoding method in accordance with the invention in 

order to reduce the number of bit planes to be encoded. 

Instead of introducing a quantization step of the coefficients of a transformed block, 

it is also possible to bit shift certain coefficients depending on their location in the DCT block. 
30 For instance, coefficients, which are considered as strongly contributing to perceptual quality 

of the decoded signal, are bit shifted in order to shift non-zero values to their MSB groups of 

bits. I n this way, they will contribute to the decoded signal even if only the first entropy 

coded block bit stream is decoded. 

35 I n a first embodiment of the invention, the step 5 of forming the block bit stream 

BBS consists in grouping together the K entropy coded groups of bits of the scanned 
coefficient Q into an entropy coded coefficient B3 and in forming said block bit stream as a 
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concatenation of said entropy coded coefficients. Fig. 1b describes a possible structure of the 
obtained block bit stream BBS. An encoded coefficient EQ is formed by concatenating the K 
entropy coded groups of bits EG,i to EQ tK . The output bit stream BS is very similar to a 
conventional bit stream. 

5 Fig. 3 presents a flow chart diagram of a decoding method in accordance with a first 

embodiment of the invention. A bit stream BS is received, which comprises a block bit 
stream BBS. Said block bit stream is entropy decoded by a step 12 of layered entropy 
decoding, which comprises a plurality of parallel entropy decoding sub steps. As a matter of 
fact, the block bit stream BBS in accordance with the first embodiment of the invention 

10 comprises entropy coded groups of bits EQ t1 to EQ |K , which can be decoded independently 

and in parallel. Entropy decoded groups of bits Dqj to Dq iK are output, which are grouped by 
a grouping step 13 into a decoded coefficient DQ. An inverse scanning step 14 then allows 
forming a transformed block DTBfrom I decoded coefficients DC, to DQ. Said transformed 
block DTB is further inversely transformed by an inverse transformation step 15 into a 

15 decoded block of values DBV. Steps of layered entropy decoding, grouping, inverse scanning 
and inverse transformation are repeated for all the groups of bits forming the received bit 
stream BS, in order to supply a decoded signal DS, for instance a decoded image, comprising 
decoded blocks of values DBV. 

An advantage of this first embodiment of the invention is to simplify encoding and 

20 decoding processes. As a matter of fact, reduced size LUTs are used by the layered entropy 
coding and decoding steps 4 and 12, which enables to limit the amount of stored data and 
the number of memory accesses. Besides, layered entropy encoding and decoding may be 
easily parallelized. Since only one entropy coded block bit stream is issued, this second 
embodiment is intended to non-scalable applications, where memory and time savings are a 

25 crucial point, like portable low-cost applications. 

Fig. 4a presents a flow chart diagram of an encoding method in accordance with a 
second embodiment of the invention. Compared with the first embodiment of the invention, 
the step 5 is replaced by a step 6 of forming a block bit stream BBS consisting in K entropy 

30 coded block layers EBLi to BBLk, a k th entropy coded block layer EBU comprising the k th 
entropy coded groups of bits EC,, k to BQ, k of the I scanned coefficients of the transformed 
block (TB). Fig. 4b describes a possible structure of the entropy coded block layers EBU to 
ffiU forming the block bit stream BBS The first entropy coded block layer EBU comprises 
the entropy coded MSB groups of bits of the I coefficients of the transformed block TB. Said 

35 first block layer EBU constitutes a base block layer, which can be decoded independently 
from the other block layers and provides a first level of quality of the input signal. The kf h 
entropy coded block layer ffiU comprises the k* entropy coded groups of bits of the I 
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coefficients of the transformed block TB. Said k th block layer EBU constitutes a k th quality 
level of the input signal. Consequently, the second embodiment in accordance with the 
invention provides a Signal To Noise Ratio scalability for a block of values of an input signal. 
It should be noted that there are several ways of building the output bit stream BS 
5 from the block bit streams BBS. In a third embodiment of the invention, illustrated by Fig. 

4b, the output block bit stream BS comprises a plurality Kof encoded layers L t to Such an 
encoded layer U is formed by concatenating the entropy coded block layers EBU 
corresponding to the consecutive blocks of values of the input signal l& Consequently the 
first encoded layers U comprises the first encoded groups of bits of the blocks of values of 

10 the input signal IS. Said first encoded layer L 1a which can be decoded independently from the 
other encoded layers L 2 to U constitutes a base layer and provides a decoded signal DS with 
a first or basic level of quality. The U encoded layer is intended to improve the SNR quality 
level of the decoded signal obtained from the k-1 first layers U to U-i- 

An alternative way of building the output bit stream BS is to form block bit streams BBS 

15 by concatenating the entropy coded block layers EBU to ffil_K of blocks of values BV and to 
concatenate these block bit streams BB& 

Fig. 5 presents a flow chart diagram of a decoding method in accordance with the 
second embodiment of the invention. A plurality of entropy coded block layers EBL4 to ffiUi, 
where M is an integer lower than K, are received by a step 12 of layered entropy decoding. 

20 Entropy decoded groups of bits DCt im to DQ.m are output for a block layer EBU, where m is 
an integer included into the range [1,MJ. A decoded coefficient is then formed by a grouping 
step 16, which groups the M decoded groups of bits DQ t1 to DQ |M corresponding to a 
decoded coefficient BCf. An inverse scanning step 14 reorders the I decoded coefficients to 
form a decoded transformed block DTB. Said decoded transformed block is further inversely 

25 transformed by an inverse transformation step 5 into a decoded block of values BV. Steps 12 
of layered entropy decoding, 16 of grouping the entropy decoded groups of bits, 14 of 
inverse scanning and 15 of inverse transformation are repeated for all the entropy coded 
groups of bits of the received entropy coded block layers. Decoded block of values are 
output which form a decoded signal. Said decoded signal DS has a SNR quality level, which 

30 depends on the amount M of received entropy coded block layers. 

An advantage of the second embodiment of the invention is to provide a layered 
SNR scalability combined with a simplification of the encoding and decoding processes. 

Fig. 6 shows a schematic block diagram of a SNR scalable video encoder according to 
35 the second embodiment of the invention. Such a SNR scalable video encoder aims at 

encoding an input video signal comprising a sequence of frames, a frame comprising blocks 
of values BV, and to output an output bit stream BS. A block of values BV is transformed into 
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a transformed block TB by transformation means 21 applying for instance a DCT transform. 
Said transformed block TB comprises I coefficients C, to Q, which are scanned by scanning 
means 22 and split into K groups of bits by split means 23. Said K groups of bits are further 
VLC encoded into K VLC coded groups of bits EQ.i to EQ |K by VLC means 24. A layered block 
5 bit stream is formed by forming means 25 from said K VLC coded groups of bits EQ t1 to EQ,k. 
Said block bit stream comprises K encoded block layers EBLj to EBU. Such an encoding 
process is repeated for each block of values BV and the consecutive block bit streams 
contribute to form the output bit stream BS. 

The video encoder of Fig. 6 comprises a motion estimation and compensation module 

10 26, as MPEG-like encoders usually do. The motion estimation and compensation (MBMC) 
module 26 firstly matchs the block of values BV, which belongs to a current frame of the 
input video sequence with a block, referred to as the best match block of a previous or next 
frame, called reference frame, in accordance with similarity criteria. The MBMC module 26 
then calculates a displacement between the current block of values and the best match 

15 block. A motion vector is obtained, which has to be inserted into one of block layers, 

preferably fflU A matching error block MEB is calculated by subtracting the best match 
block BMB to the current block of values BV using a subtraction operator 20. Said matching 
error block Mffi is handled by the transformation module 21 instead of the input block of 
values BV. &ich an encoding scheme is called an inter-frame encoding scheme, which 

20 consists In encoding a current frame differentially with respect to a previously encoded 
frame. Said Inter-frame encoding scheme has proven to bring up improved compression 
efficiency compared with intra-f rame encoding schemes, which encode each frame 
independently without exploiting redundancy between subsequent frames of a video signal. 
It should be noted that the invention is not limited to motion compensated video encoders, 

25 but relates to any block-based video encoder. 

Since said best match block has already been processed by the video encoder, it is no 
more available as a block of values. It is therefore provided by an inverse transformation 
module 27, which reconstructs the best match block from its LSB coefficients C.-i to Q t1 from 
DCT coefficients of a reference frame stored in a memory 28. It should be noted that only 

30 the MSB coefficients are used to reconstruct the best match block, because in a SNR scalable 
scheme, it is not possible to know in advance which layers the decoder will effectively 
receive. Consequently, in order to avoid introducing a drift error in the decoder, motion 
compensation is made using only the first, also called base, entropy coded block layer EBL 1f 
which corresponds to the part of the SNR scalable bit stream that a decoder will at least 

35 receive. 

It should be noted that motion vectors related to a block of value are included into the 
corresponding first block layer EBU 
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Fig. 7 shows a schematic block diagram of a SNR scalable video decoder according to 
the second embodiment of the invention. Some entropy coded block layers EBU to EBUi, 
where M is an integer not greater than K, are received at the decoder side. Said entropy 
5 coded block layers are firstly Variable Length Decoded (VLD) by VLD means 30 in order to 
provide M decoded block layers DBLi to DBUi. As already mentioned above when describing 
Fig. 3, said VLD means 30 comprise K VLDk sub means, which can be implemented by 
parallel processors. 

A decoded block layers DBL^, with m included into the range [1,M], comprises a 
10 concatenation of m th groups of bits, each m th group of bits belonging to a decoded 

coefficient DQ (m of a transformed block TB. The decoder comprises Grouping means 31 for 

putting together the groups of bits DQ,-, to DQ nM corresponding to a coefficient DQ. Inverse 

scanning means 32 reorder the coefficients DC1 to DO in order to form a decoded transform 

block. Said decoded transformed block DTB is a priori not similar to the transformed block TB 
15 obtained at the encoder side, because all the entropy coded block layers EBU to EBLk of the 

SNR scalable bit stream BBS output by the video encoder may not have been all transmitted 

to the video decoder. 

The coefficients DQ of the deooded transformed block DTB are inversely transformed 

by inverse transformation means 33 in order to provide a decoded error block DEB. Decoded 
20 motion vectors DMV are used by motion compensation means 34 to reconstruct a decoded 

block of values DBV from the decoded error bode DB3 and a previously decoded reference 

block DRB stored in a memory 35. 

A decoded video signal DVS is obtained with a visual quality proportional to the 

amount of the SNR scalable bit stream, which has been decoded. 

25 

Fig. 8 shows a schematic block diagram of a SNR scalable video trans-coder 
according to the second embodiment of the invention. Such a trans-coder aims at decoding 
an input non-scalable block bit stream BBS and at converting said non-scalable block bit 
stream NSBBS into a plurality of entropy coded block layers BBL t to EBU. Said trans-coder 

30 comprises VLD means 40 for decoding the VLC codes of the input block bit stream BBS,. 

Decoded coefficients are obtained, which are inversely scanned by inverse scanning means 
41 to form a decoded transformed blocks DTB'. Said decoded transformed block is inversely 
transformed by inverse transformation means 42 into a decoded error block DB3\ Said 
decoded error block is summed to a previously decoded reference block DRB using decoded 

35 motion vectors DMV 1 . A decoded block of values DBV is obtained, which is further encoded 
using a SNR scalable encoder similar as the one presented in Fig. 6. K entropy encoded block 
layers ffiL^ to EBLk are obtained. 
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It should be noted that the above-mentioned embodiments illustrate rather than 
limit the invention, and that those skilled in the art will be able to design many alternative 
5 embodiments without departing from the scope of the appended claims. In the claims, any 
reference signs places between parentheses shall not be construed as limiting the claims. 
The word "comprising" does not exclude the presence of elements or steps other than those 
listed in a claim. The word "a" or "an" preceding an element does not exclude the presence 
of a plurality of such elements. The mere fact that certain measures are recited in mutually 
10 different dependent claims does not indicate that a combination of these measures cannot 
be used to advantage. 
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CLAIMS 

1. A method of encoding an input signal into an output bit stream (BS), said input 
signal comprising blocks of values, said method comprising the steps of: 

5 - applying (1) a transformation to a block of values (BV) in order to get a transformed 

block (TB), said transformed block comprising a number (I) of coefficients, said 
number being greater than one, 

- scanning (2) the coefficients (CrQ) of a transformed block (TB) according to a 
coefficient scanning order, 

10 - splitting (3) a scanned coefficient (Q) into K groups of bits (Q,i-Q,k) numbered from 

1 to K, such that at least a group of bits comprise at least 2 bits and such that said 
scanned coefficient (Q) is the concatenation of the K groups of bits, 

- entropy coding (4) a k th group of bits (Q, k ) using entropy codes into a k* entropy 
coded group of bits (EQ (k ), 

15 - forming (5) a block bit stream (BBS) from the K entropy coded groups of bits of the 

scanned coefficients of the transformed block, said output bit stream (BS) 
comprising said block bit stream (BBS). 

2. A method of encoding a signal as claimed in claim 1, wherein said entropy codes 
20 are Variable Length Codes. 

3. A method of encoding a signal as claimed in claim 1 , wherein the K entropy coded 
groups of bits (EQ^-EQ^ of the scanned coefficient Q are grouped together to form 
an entropy coded coefficient (EQ) and said block bit stream (BBS) comprises a 

25 concatenation of said entropy coded coefficients. 

4. A method of encoding a signal as claimed in claim 1 , wherein said block bit stream 
(BBS) comprises K entropy coded block layers (EBLi-EBU), a k th entropy coded 
block layer (EBU) comprising the entropy codes of the k th groups of bits of the I 

30 scanned coefficients of the transformed block (TB) . 

5. A method of enooding a signal as claimed in claim 4, wherein said output bit stream 
(BS) comprises K layers (U-Lk), a layer (U) comprising a concatenation of the k* 
entropy coded block layers (ffiU) corresponding to successively scanned blocks of 

35 values of the input signal. 
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6. A method of decoding a bit stream (BS) comprising block bit streams into a 
decoded signal, a block bit stream (BBS) comprising entropy coded coefficients 
(EQ), said entropy coded coefficients comprising entropy coded groups of bits 
(EQ ir EQ |K ), said method comprising steps of: 

- entropy decoding (12) said entropy coded groups of bits (EQ ir EQ iK ) into entropy 
decoded groups of bits (DQ t1 -DQ iK ), 

- grouping (13) said entropy decoded groups of bits (DQ (1 -DQ iK ) into a decoded 
coefficient (DQ), 

- inversely scanning (14) said decoded coefficients (DCrDQ) to form a decoded 
transformed block (DTB), 

- applying (15) an inverse transformation to said decoded transformed block (DTB) in 
order to get a decoded block (DB), said decoded signal comprising decoded blocks. 

7. A method of decoding a plurality of entropy coded block layers (EBL^EBU) into a 
decoded signal, said method comprising steps of: 

- entropy decoding a k th entropy coded block layer (EBU) into a k th entropy decoded 
block layer (DBU), said k th entropy decoded block layer comprising k th decoded 
groups of bits (DQ tk ), 

- grouping first to K h decoded groups of bits, in order to form decoded coefficients 
(DQ), 

- inversely scanning (14) said decoded coefficients (DCrDQ) to form a decoded 
transformed block (DTB), 

- applying an inverse transformation to decoded transformed block (DTB) in order to 
get a decoded block (DB), said decoded signal comprising decoded blocks. 

8. A video encoder for encoding a sequence of images, said images comprising blocks, 
said video encoder comprising means for: 

- applying a transformation to a block of values (BV) in order to get a transformed 
block (TB), said transformed block comprising a number (I) of coefficients, said 
number (I) being greater than one, 

- scanning the coefficients (d-Q) of a transformed block (TB) according to a 
coefficient scanning order, a scanned coefficient (Q) comprising a number (N) of 
bits, said number (N) being greater than one, 

- splitting a scanned coefficient (Q) into a number (K) groups of bits (Q (1 -Q (K ) 
numbered from 1 to K, said number (ty being greater than one, such that at least a 
group of bits comprises at least 2 bits and such that said scanned coefficient (Q) is 
the concatenation of the K groups of bits, 
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encoding said k* groups of bits into k* h entropy coded groups of bits (K3, r Ea >K ) 
using entropy codes. 

forming a block bit stream (BBS) from the entropy codes, said bit stream (BS) 
comprising said block bit stream (BBS). 

A video decoder for delivering a sequence of decoded images by decoding a bit 
stream (BS) comprising block bit streams, said block bit stream (BBS) comprising 
entropy coded coefficients (EQ) comprising a number (K) of entropy coded groups 
of bits (EQ^-EQ.k), said method comprising steps of: 

entropy decoding (30) said entropy-coded groups of bits (EQ, 1 -EQ tK )into entropy 
decoded groups of bits (DQ, 1 -DQ, K ), said entropy decoded groups of bits forming 
decoded coefficients (DQ), 

grouping (31) first to Kf h decoded groups of bits, in order to form decoded 
coefficients (DQ), 

inversely scanning (32) said decoded coefficients (DQ-DQ) to form a decoded 
transformed block (DTB), 

applying an inverse transformation (33) to said decoded transformed block (DTB) in 
order to get a decoded block (DB), said decoded image comprising said decoded 
block. 



10. A video decoder as claimed in claim 9, wherein said K received entropy coded 
groups of bits (EQ t1 -EQ,K) are decoded by K parallel decoding means. 

11. A video trans-coder for trans-coding a first bit stream (BS1) into a second bit 
stream (BS>), said first bit stream (BS,) comprising first block bit streams, a first 
block bit stream (BBS,) comprising entropy coded first transformation coefficients. 
(T,Q), said video trans-coder comprising means for: 

- decoding (40) said entropy coded first transformation coefficients into 
entropy decoded first transformation coefficients (DQ), 

- inversely scanning (41) said decoded coefficients (DQ-DQ) to form a 
decoded transformed block (DTB'), 

- applying (42) an inverse first transformation to the entropy decoded first 
transformation coefficients In order to get a decoded block (DB"), 

- applying (43) a second transformation to said decoded block (DTB) in order 
to get second transformation coefficients (Q), a second transformation 
coefficient comprising N bits, 
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- splitting (44) said second transformation coefficient (Q) into K groups of 
bits numbered from 1 to K such that at least one group of bits comprises 
at least 2 bits and such that said second transformation coefficient is 
obtained by concatenating the K groups of bits, 

5 - entropy coding (45) said k th groups of bits using entropy codes, 

- forming said second block bit stream (BBSs) from the entropy codes, said 
second bit stream (BSz) comprising said second block bit stream (BB§>). 

10 12. A computer program comprising a set of instructions which, when loaded into a 

processor or a computer, causes the processor or the computer to carry out the 
method as claimed in Claim 1. 

13. A signal carrying a program as claimed in claim 12. 
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METHOD OF ENCODI NG A SI GNAL I NTO A BIT STREAM 
Abstract 

The invention relates to a method of encoding an input signal into an output bit stream (BS). 

5 Said method comprises steps of applying (1) a transformation to a block of values (BV) in 

order to get a transformed block (TB), scanning (2) the coefficients (CrQ) of a transformed 
block (TB) according to a coefficient scanning order, splitting (3) a scanned coefficient (Q) 
into K groups of bits (Q,i-Q,k) such that at least a group of bits comprise at least 2 bits and 
such that said scanned coefficient (Q) is the concatenation of the K groups of bits, entropy 

10 coding (4) a k th group of bits (Q, k ) using entropy codes into a k th entropy coded group of bits 
(EQ, k ) and forming (5) a block bit stream (BBS) from the K entropy coded groups of bits of 
the scanned coefficients of the transformed block, said output bit stream (BS) comprising 
said block bit stream (BBS). 
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